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Abstract. We evaluate the Geiss-Leclerc-Schroer ip-map for shape modules 
over the preprojective algebra A of type Ai in terms of matrix minors aris- 
ing from the block- Toeplitz representation of the loop group SL2(£). Con- 
jecturally these minors are among the cluster variables for coordinate rings of 
unipotent cells within SL2(Z^). In so doing we compute the Euler characteristic 
of any generalized flag variety attached to a shape module by counting stan- 
dard tableaux of requisite shape and parity; alternatively by counting chess 
tableaux of requisite shape and content. 



Introduction: 



In [10] C. Geiss, B. Leclerc, and J. Schroer initiated the study of the (generahzed) 
tilting theory for preprojective algebras of Dynkin type A vis a vie the cluster alge- 
bra structure of the coordinate ring of the maximal unipotent group C/+ attached 
to A under the Cartan-Killing classification; see [1], [4], and [5] regarding cluster 
algebras. Specifically they construct an explicit map ip from the module category 
of the preprojective algebra to the coordinate ring of the corresponding maximal 
unipotent group which transforms exceptional objects into cluster variables and 
maximal rigid modules into clusters. The ip-map can be interpreted (and this is 
the view initially taken here) as type of partition function which records the Euler 
characteristics of generalized flag varieties attached to the module. 

Recently both [12] and [2] have independently made the new step of examining the 
GLS (/3-map in the afhne setting. In particular [2] studied examples of unipotent cells 
of the loop group SL2(£) and proved that their coordinate rings — in accordance 
with the predictions made in [1] — are cluster algebras of geometric type. This 
was accomplished in part by evaluating the type Ai GLS (p-map for a fixed family 
of nilpotent finite dimensional modules over the preprojective algebra of type Ai. 
For each unipotent cell in SL2(£) the authors of [2] conjecture an explicit list of 
nilpotent A-modules whose images under the type Ai GLS yj-map form the initial 
seed generating the cluster algebra structure of the coordinate ring of the unipotent 
cell. Moreover conjecture (4.3) of [2] predicts determinantal expressions for these 
initial cluster variables. 



Thanks to both Robert Marsh and Bill Crawley-Boevey for discussion, their advice, and help 
during the drafting of this paper. The author was supported by EPSRC grant EP/C01040X/1. 
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This paper evaluates the type Ai GLS (/3-map over a class of nilpotent A-modules 
called shape m,odules indeed a class which properly contains those modules stip- 
ulated in conjectures (4.1)-(4.3) of [2] — and expresses the result determinantally 
in order to settle (4.3) of [2]. The proof entails computing the Euler characteristic 
of any generalized flag variety attached to a shape module; this is accomplished 
combinatorially by counting standard tableaux of requisite shape and parity. We 
now go into more detail: 

Recall that the preprojective algebra A of type Ai is defined as the quotient of the 
path algebra associated to the quiver Q 
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by the ideal / generated by a* a — (3/3* and (3* (3 — aa*. Let eo and ei denote the 
idempotents of A. 

For a finite dimensional left A-module M of dimension dim M = n together with a 
choice of bit string d = {d\, . . . ,dn) in {0, 1}" the generalized flag variety (^M) is 
the variety of all A-composition series M„ D • • • D Mq with M„ = M and Mq = {0} 

such that Mt/Mt-i ~ Sdt whenever n>t>l. Here 5*0 and 5*1 arc the simple left 
A-modules associated to the vertices labeled and 1 in the quiver Q. 

Definition 1 (Type Ai GLS (p-map). Let i = (H,...,ife) he an alternating hit 
string in {0, l}*^ and let ai, . . . , Ofe denote — for the moment — formal variables. 
If M is a finite dimensional left A-module then 

ipM{ai,...,ak) := ^ xf^y(^) 
where V is the hit string in {0, 1}" given by 

(V(l), . . .,icr{n)) 

with n = ji + h ifc and where 

(1) a{t) ■.= mm{s\ji + ---+js>t} 

whenever n > t > 1. The symbol x denotes Euler characteristic (for cohomology 
with compact support; see [8]). 
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Section (1) of this paper begins with a quick survey of partition and tableau com- 
binatorics. The notion of i-parity of a standard tableau is definc'd together with 
the auxiliary notion of a chess tableau. Proposition (1) proves that the number 
of standard tableaux of shape A and i-parity i-" equals ji! • • • jft! times the number 
of chess tableaux of shape A and content j where i is an alternating bit string in 
{0,l}'=andjeZ|„. 

In section (2) wc give a construction which associates to a pair /i C A of ordered 
partitions and choice of parity i = 0, 1 a nilpotent left A-module called the skew- 
shape module. The modules considered in chapter (4) of [2] are particular examples. 
Shape modules arc defined as skew-modules where the smaller partition fi is empty. 
Following this section (3) details a proof of our first theorem: 

Theorem 1. Let M be a shape m,odule oj shape X, parity i, and dimension n. If 
d = {di, . . . , dn) is a bit string in {0, 1}" then the Euler characteristic xi^^di^) ) 
equals the number of standard tableaux T of shape A whose i-parity equals d. 

Conjecture (1) of section (3) refines Theorem (1) and tallies the number of Fg- 
rational points of !F^(^M) when A is viewed as an algebra over a finite field Fg with 
q elements. 

The algebraic loop group SL2(£) is the group consisting of all valued 2x2 matrices 
g = {gij) with determinant 1 where C is the Laurent polynomial ring C \t. t^^] . An 
element g G SL2(£) is viewed as encoding a regular map g : C* — > 52^2 (C) given 
by -2 1-^ {gio{z)); a closed contour or "loop" in SL2(C) is obtained upon restricting 
the map to the circle group in C* and taking its image — hence the name. 

The maximal unipotent subgroup U+ is the subgroup of SL2 {C) containing all loops 
g : C* — > SL2(C) which extend to and for which gifi) is an upper triangular 
unipotent matrix. As £- valued matrices 

C (i + tc[t] <c[t] \ 

U^ = \ge\ 

I \ t£.[t\ l + t(C[t]) 

For i = 0, 1 and a € C* let Xi : C* — > U+ denote the 1-parameter subgroups 
defined by 

?) ^iW^=(J 1) 

The set of elements 0+ which factorize as Xi-^{ai) ■ ■ ■ Xi^{ak) for some alternating 
bit string i = (ii, . . . , z^) in {0, 1}*^, for some choice of parameters ai, . . . , afc in C*, 
and for some fc is a Zariski open subset within C/+. Consequently a regular function 
over {/+ is uniquely determined by its values over 0+. 

In section (4) we define regular functions A^*-*^ : SL2(£) — > C indexed by a choice 
of parity i = 0, 1 together with a pair of partitions n and A. These functions 
are expressed as minors of the infinite block- Toeplitz matrix Tg associated to the 
argument g G SL2(£). In particular the minors consider in [2] are of the form A^'';,^. 



with det(5) = 1 >. 
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These minors are shown to satisfy an i-Pieri rule — reminiscent of the generahzed 
Fieri identities considered by [14] — and as such behave like Schur polynomials 
which carry a parity. This view is reinforced by remark (7) in section (5) which 
expresses A^*^ as a generating function for chess tableaux of shape A and parity 

i. Section (4) ends with conjecture (2) which claims that the type Ai- generalized 
minors of Fomin-Zelevinsky (see [6]) are among these block- Toeplitz matrix minors. 

In section (5) the restriction of the minors A^*^^ to the maximal unipotent subgroup 
C/+ of the loop group are studied combinatorially by means of pairwise non-crossing 
families of paths in a weighted planar network ri(a). Proposition (3) sets up a 
weight and content preserving bijection between families of non-crossing paths and 
chess tableaux which is then used to prove the main result of this paper: 

Theorem 2. Let M be a shape module of shape X, parity i, and dimension n. Let 
i = {ii,. . . ,ik) be an alternating bit string in {0, 1}*^ and let ai, . . . ,ak be parameters 
in C* then 



1. Partitions and Tableaux: 



By a partition A we will mean a non-increasing infinite sequence of non-negative 
integers (Aq > Ai > A2 > . . . ) with is eventually zero; as short hand we only write 
the non-zero terms. The size | A| of A is defined as the sum Aq + Ai -|- . . . and we say 
the A is a partition of m if |A| = m. In the context of partitions the symbol will 
denote the empty partition defined by A„ = whenever n > 0. For a partition A 
let Nx := max {n | A„ > 0} with the understanding that = 0. Given a partition 

A, a choice of parity i = 0,1, and a non- negative integer N define the set^-'(A) by 

set^^(A) := {Xn+i-n\N >n>0} 

In this paper a partition A of n will be synonymous with its Young diagram or 
shape: This is a left-justified arrangement of n boxes into rows whereby the top 
row contains Aq boxes, the next Ai , and so on. For instance shape of the partition 
A =(4, 3, 2, 2,1) is 



Each box in a shape will be coordinatized by its row and column positions s, t 
measured from the top and left respectively. We employ the convention that the 
top row and left-most column are counted as row and column zero. 
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Definition 2. Let X be a partition and let i — 0,1 be a choice of parity. The 
i-parity of a box with row and column coordinates s, t in the the shape of A is by 
definition the parity of s + 1 + i. 



By definition two partitions /z = {^q > l^i > ■ ■ ■) and A = (Aq > Ai > . . . ) are 
ordered /i C A if /if < At for all integers t > 0. The symbol C is justified by the 
fact that /Lt C A if and only if the shape of fj, is contained in the shape of A. In 
this case let A//U denote the skew-shape obtained by removing fj. from A as shapes. 
For example: If = (2,1) and A = (4,3,2,2,1) then fi, A, and X/fi are depicted 
respectively by 



A = 



Let A be a partition and q = {qi, ■ ■ ■ ,qm) be a non- negative integer m-tuple in 

Z^o such that qi + h 9m = |A|. For the purposes of this paper, a semi-standard 

tableau T of shape A and content q is an assignment whereby each box in shape of 
A is labeled by an integer t in [1 . . . m] such that 

• each index t £ [1 . . . m] is used exactly qt times 

• the indices t strictly increase when read from left to right in each row 

• the indices t weakly increase when read from top to bottom in each column 

In the event n > |A| and q = (91, ... , qn) is a bit string in {0, 1}" with gi H \-qn = 

|A| we say that T is a standard tableau of content q. Note that if in this case the 
indices t oi T are read from top to bottom in each column they will necessarily 
strictly increase. By convention a standard tableau T of shape A without any 
reference to content will be understood to be a standard tableau of shape A and 
content q € {0, 1}'^' where qt = 1 whenever \X\ > t > 1. Below are examples of 
a standard and a semi-standard tableaux of shape A = (4, 3, 2, 2, 1) with the later 
having content q = (2, 1, 1, 3, 2, 2, 1): 



1 


2 


5 


7 


3 


6 


9 




4 


10 




8 


12 




11 







1 


2 


4 


5 


1 


3 


4 




4 


6 




5 


6 




7 







For a partition A and a bit string q in {0, !}"■ with n > |A| and gi + h = 1^1 

the set of all standard tableaux of shape A and content q will be denoted Tabq(A); 
the set of all standard tableaux of shape A will be denoted Tab(A) 



Given an arbitrary non-negative integer m-tuple q 
denote the indicator set, i.e. 



(91, •••,9m) in let [q] 



[q] := {* I 9*7^0} 
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For n > m let {0, IjJ^ denote the set of bit strings q such that [q] has cardinahty 
m. We may express the indicator set of a bit string q in {0, 1}^ as [q] = {n < 
■ ■ ■ < rm}- For a partition A of m and a tableau T in Tabq (A) let T be the tableau 
in Tab(A) obtained by replacing each rt in T by t whenever m >t > 1. Clearly the 
mapping T i — > T defines a bijection between Tabq(A) and Tab(A). 



Assume A is a partition of m and fix a bit string q G {0, and express it indicator 
set as [q] = {ri < • • • < Tm}. A q-step fl,ag of partitions in A is a weakly increasing 
sequence of partitions A(°) C • • • C A^") with A(°) = and A^") = A such that 
the shapes of A^*"^^ and A^*) differ by exactly one corner box whenever qt = 1 
and are equal whenever qt = 0. Associate to a q-step flag of partitions 
a standard tableau T with content q obtained by labeling the box of A which is 
deleted from A^*) in order to get A^*~-^) by rj. For example when A = (3,2,1) 
and q = (1, 1, 0, 1, 1, 1, 0, 1) the q-step flag of partitions (depicted here in terms of 
shapes) 



c 



c 



I c 



c 



c 



c 



corresponds to 



1 


4 


6| 


2 


8 




5 







The correspondence between q-step flags of partitions in A and standard tableaux 
of shape A and content q is clearly bijective. 

Definition 3. Let X be a partition of n and let let f = 0, 1 be a choice of parity. 
The i-parity of a standard tableau T of shape A is by definition the bit string 
d-T = {di,. . . , dn) in {0, 1}" where dt equals the i-parity of the box labeled by t in 
T. Let Tab^*^ (A; d) denote the set of all such tableaux. 

Definition 4. Let A be a, partition, let i = 0, 1 be a choice of parity, and let 
j = (ji, . . . , jfe) be a non-negative integer k-tuple in such that + - • ■+jk = \M- 
A chess tableau T of shape A, parity i, and content j is a semi-standard tableau 
of shape A and content j with the added constraint that the i-parity of each box in 
T equals the parity of the index t labeling that box. Let Chessj*-* (A) denote the set 
of all chess tableaux of shape X, parity i, and content j. Let Chess^''(A) denote the 
disjoint union 



Chess(*)(A) := |J Chessj')(A) 

Remark 1. The parity condition for chess tableaux forces the row and column 
entries to increase strictly. 
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Chess tableaux seem to have been considered first by Chow, Erisson, and Fan in [3] . 
Among other things, they independently interpret chess tableaux in terms of rat 
races which are essentially the non-crossing path configurations which we consider 
in section 5. 

Proposition 1. Let X be a partition of n, let i = 0,1 be a choice of parity, let d 
be a bit string in {0, 1}", let i = (ii, . . . be an alternating bit string in {0, 1}", 
and let j = (j'l, . . . ,jk) be a non-negative integer k-tuple in Z^^ such that i^ = d 
then 

TabW(A;d) = h\---jk\ Chessf ) (A) 

where i* is the parity of i + ii + 1. 

Proof. Recall the definition of a{t) given in equation (1) of the introduction. Note 
that a{t) G [j] whenever n > t > 1. Clearly a{t) > cr{t') whenever t > t' . If T 
be a tableau in Tab^*) (A;d) then the filling E(T) of A obtained by rcplac ing each 
index < in T by a{t) is weakly increasing in both rows and columns. The parity 
of a{t) equals the parity oi dt + ii + I whenever n > t > 1. Consequently the 
2-parity of the box labeled t in T equals dt if and only if the j*-parity of the box 
labeled i in T equals the parity of (j{t). By assumption the i-parity of the box in 
T labeled t equals dt whenever n>t>l therefore the i* -parity of the box labeled 
cr(i) in I](r) equals the parity of a{t); hence S(r) e Chess*^**^ (A). Moreover for 
each s e [1 . . . fc] the cardinality of cr~^(s) is exactly js and so S(T) e Chessj* -* (A) . 

If S is a chess tableau in Chessj' -* (A) let T be a filling of A obtained by replac- 
ing each label s occurring in S by some choice of element t in cr~^{s) with the 
rule that pre-images in cr~^(s) are not reused once they are selected. As indi- 
cated in the remark above, any chess tableau is in fact row and column strict and 
since a{t) > cr{t') whenever t > t' \i follows that T will be a standard tableau. 
Moreover the i-parity of the box labeled t will be dt- Consequently the mapping 
S : Tab^'^ (A;d) — > Chessf*^ (A) is surjective. 

Since the construction described in the surjectivity argument prescribes that each 

index in s G [j] is chosen once and since there are j'g-choiccs to be made it follows 
that are exactly jg! possibilities for each s. The proposition now follows. 

□ 



For a standard tableau T of shape A and an index t let rowj and colj respectively 
denote the row and column positions of the box labeled by Hn T 

Definition 5. Let X be a partition ofn and let d = {di,. . . , be a bit string in 
{0,1}". A pair of indices {s,t} is called a d-transposition pair for a standard 
tableau T of shape X if dg = dt and the tableau T' obtained by exchanging the 
positions of s and t remains standard. A d-transposition pair {s, t} is said to be 
grounded if s < t and rowg < rowf and coif < colj, . Define the ground state 
gr (r) of a standard tableau T as the total number of grounded d-transposition pairs 
ofT. 
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2. Shape Modules over A: 



We may always regard a finite dimensional left A-module M as a module over the 
polynomial ring C [j] whereby 6 := a + f3. If in addition M is nilpotent as a A- 
module then its isomorphism type when viewed as a C [S] -module is determined by 
the partition A of dim M which encodes the Jordan type oi 5 = a + (3 considered 
as a nilpotent endomorphism on M; wc call A the C[(5] -partition type of M. In this 
case we can visualize the C [(5] -module structure on M using the shape of A: Each 
box in the shape corresponds to a basis vector in M and each row corresponds to 
an indecomposable C [(5] -summand of M — with the convention that the action of 
i5 is depicted as going from right to left in each row. For example the shape and 
corresponding C [(5] -module associated to the partition A — (4,2) are 



A 



where Vs^t is the basis vector corresponding to the box in located in row s and 
column t of the shape of A — with the proviso that the top row and left most 
column of A both have coordinates equal to 0. 

It is well known (e.g. see [16] chapter II section 2) that if M is a nilpotent C[i5]- 
module and TV is a proper C [(5] -submodule then /Lt C A where /x and A are the 
C [(5] -partition types of TV and M respectively. 

For a finite dimensional left A-module M of dimension dim M = n let (M) denote 
the variety of all C [5] -composition series, i.e. complete flags M„ D ■ • • D Mq with 
M„ = M and Mq = {0} such that -Mt_i is a maximal C [5] -submodule of Mt 
whenever n>t> 1. 

If M is a nilpotent C [(5] -module of dimension dim M = n and C \_5\ -partition type 
A then any C \_5\ -composition series M„ D • • • D Mq in M gives rise by the remarks 
made earlier to a flag of partitions A^") D • • • D A^^^ in A where A^*^ is the C [5] - 
partition type of Mt- The standard tableau T of shape A which records this flag of 
partitions will be called the €.\5\-tableau type of the C [5] -composition series. 

Definition 6. Let M he a nilpotent left A-module of dimension dim M = n and 
C[5] -partition type A. For a standard tableau T of shape A let 0^(M) denote the 
collection of all C[S^ -composition series of C\6j-tableau type T in ^^(M). Set 
n^^^{M) := n'^{M) nJ^^{M) /or d e {0,1}". 

Macdonald relates in [16] that Spaltenstein proved in [18] that f25,(M) is a smooth 
irreducible locally closed subvariety of (M) ; moreover flf^ (M) is a disjoint union 
of subvarieties each of which is isomorphic to an afiine space. 

Lemma 1. 

TeTab(A) 
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Proof. The subset {1^^(^M) is a locally closed subvariety of T^(M) owing to the 
fact that 0^(M) is locally closed in ^''(M). The lemma must hold since Euler 
characteristic x (for cohomology with compact support; see [8]) is additive over 
disjoint unions of locally closed subvaricties and because 



TeTab(A) 



□ 



Definition 7. Let i = 0, 1 be a choice of parity and let A = (Aq > Ai > . . . ) and 

— (mo > A^i > • • • ) be two partitions such that fi C A. The skew-shape module 
M o/ skew-shape A//z and parity i is the nilpotent left A-module of dimension 
|A| — with basis 



^Vs,t A*s < i < As I 



for which the a, (3, a*, and /3* actions are given by 



I 



s + t + i even 
otherwise 

s + t + i odd 
otherwise 



01 Vs,t 



's,t 



I 



s + t + i odd 
otherwise 

s + t + i even 
otherwise 



and zero otherwise. If j.i = % we call M instead a shape module of shape A and 
parity i. In addition the shape module associated to X = 9 is by definition the zero 
module. 



This module can be depicted by a grid of north and east pointing arrows, each 
representing the action of either a, (i, a*, and /?*, which is subordinate to the 
skew-shape A//x. For instance the case of i = 0, /x = (2, 1), and A = (4, 3, 2, 2, 1) is 
shown here together with the corresponding skew-shape: 



V2,a ■ 

^3,0 ■ 

^4,0 



■ ^2 ,: 



|/3* 



Remark 2. The preprojective relations a*a — [3(3* = and (3* (3 — aa* = are 
clearly valid for any skew-shape module and any parity. Clearly the C [6] -partition 
type of the shape module M of shape X of any parity i is X. 
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3. Evaluation of Euler Characteristics: 



The techniques used in this section are adopted from those described by Geiss- 
Leclerc-Schroer in sections 2 and 3 of their pubhcation [11]. In addition we have 
tried to reconcile our notation with theirs as much as possible. 

Let M be a shape module of shape A, parity i, and dimension dimM = |A| = n. 
Assume also that A has k parts. Let P denote the A-submodule of M spanned by 
the vectors {uj.o | < t < A:} associated to the first column of A. Let Q denote 
the span of the remaining basis vectors {vg^t 1 1 < i < A^}. Evidently both P and 
the quotient module M/P are shape modules of parity i and 1 — i and shape 1*^ 
and A respectively where Aj := At — 1 provided A^ > and zero otherwise. Note 
Q is a ^-submodule of M where A is the C-subalgebra of A generated by a* , (3* , 
eo, and ei; moreover Q and M/P as isomorphic when regarded as ^-modules. Let 
q : M — > M/P and pr^ : M — > Q denote the quotient and projection maps 
respectively. 

Let c be a bit string in {0, 1}^, let c denote the bit string (1 — Ci, . . . , 1 — c„) in 
{0, and let {d} be an arbitrary bit string in {0, 1}". Let J\^(M;c) denote 

the subset of (M) consisting of all A-composition series such that 

^. M^nP 

dim T7 = Ct 

Mt-i n P 

whenever n>t> 1. Clearly this condition is equivalent to 

dim i^— — = 1-Ct 

whenever n > t > 1. An easy application of the Zassenhaus butterfly lemma for 
vector spaces shows that 

r:{M) = □ J^^{M;c) 
ce{o,i}2 

Lemma 2. Let M be a finite dimensional nilpotent left K-module o/C[(5] -partition 
type A. For hit strings c G {0, 1}£ and d € {0, l}" 

T 

where the union is taken over all standard tableaux T of shape A whose first column 
content is [c]. 

Proof. Note first that if (Af*) ^^^^ is a A-composition series in M then dim Mt nP 

equals the number of parts of the partition A^*) associated to Mj and hence equal to 

the number of rows in the shape of A*-*-* . Recall that box is labeled t in the standard 
tableau T associated to {Mt) ^j^j, if and only if the shape of A^*' contains the box 

while the shape of A^*"^) does not. Consequently a box in the first column of T is 
labeled t if and only if the number of rows in the shape of A^*^ is one more than the 
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number of rows in the shape of A^*^^^. Equivalently a box in the first column of T 
is labeled t if and only if dim MtCi P = 1 + dim Mt-i fl P. Therefor t labels a box 
in the first column of T if and only if Ct = 1 . 

□ 



It follows from lemma (2) that each ^j(M;c) is a locally closed subvaricty of 
J'^{M). For bit strings c e {0, 1}^ and d e {0, 1}" let tt, : J^^{M; c) — > ^^A^) ^ 
•^i-A (Q) tie the map given by 

where ^^.d{P) denotes the variety of all c-step h.- composition series, i.e. P„ := 
P D • • • D Po := {0} in P such that 

Sdt if Ct = 1 
{0} ifct = 

whenever n > t > 1. Bearing a slight abuse of terminology and notation J'-^.^{Q) 
denotes the variety of all c-step flags Qn ■= Q ^ ■ ■ ■ ^ Qo '■= {0} in Q such that 
q{Qt) is a A-submodule of M/P and 

QjQt) _ r Sd, ifct = 



q{Qt-i) - I {0} ifct = l 

whenever n>t> 1. 

Express the indicator sets of c and c as [c] = {ri < • • • < rfe} and [c] = {si < 
• • • < Sn-k} respectively; also set ro = sq = 0. Set e = (ei, . . . , efe) with et = rf^j 
and f = {fl, . . . , fn-k) with ft = dgf Clearly J^^,i{P) and J^^{P) are isomorphic 
as varieties, and so are ^^,i{Q) and J^f[M/P). Indeed the isomorphisms ipp and 
tpQ in each case are given by 

\ / n>t>0 \ / fc>t>0 

\ / n>t>0 \ / n-k>t>0 

Any c-step composition series (Pj) ^.^^ in J-^a{P) determines a c-step flag of 
partitions V" ^ • • • 3 I'^o where dt = ci + ■ • ■ + Ct and do — 0. This in turn 
corresponds to a standard tableau R of shape l'^ of content c. Let d(-^) denote 
the set of all c-step composition series in JF^^ (P) associated to the standard tableau 
PeTabc(l'=). 

Similarly any c-step composition series (Qt) ^^^^ in J-^^[Q) determines a c-step 

flag of partitions A*'"^ 2 ••• 2 A^°^ in A where A*'*' is the C [i5] -partition type of 
the A-submodule q{Qt) of M/P. Let S be the standard tableau of shape A and 
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content c corresponding to this c-step flag. Let ^s,a{Q) denote the set of c-step 
composition series in .Ff_^^(Q) associated to the standard tableau S e Tah%(A). 

Clearly ipr(^'kAP)) = ^k^i^) and V'q (^^s,<,(Q)) = ^if{M/P) where 7? and S 
are standard tableaux obtained from R and S by replacing each index in by f 
and each index st in 5 by t respectively. 

Proposition 2. Let M be a shape module of shape A and parity i. Let T be a 
standard tableau of shape A whose left-most column is labeled by indices in [c]. 
Let R € Tabe (l'') and S e Tab^(A) be the pair of standard tableaux respectively 
obtained by taking the 1-st column and its complement in T, then 

Proof. Its is an immediate consequence of the definition of ^n^P) and 1^^,<,(Q) 
that 

7r.(n^,,(M)) c ni,,{p)xni,{Q) 

whenever R and 5 are respectively the left most column and its complement in a 

standard tableau T whose left-most column is labeled by indices in [c] . Conversely 
suppose X (Ot)„^^^„ e KjP) X KAQ) ^hcrc R e Tab^l'^) and 

S e Tab^(A). Let ^ • ■ • ^ 1"^° and A*'"^ 2 • • • 2 A^"'' denote the corresponding 
c-step and c-step flags of partitions where dt = ci + • • • + ct and do = 0. Note 
that R and S will be the left most column and complement in a standard tableau 
T whose left-most column is labeled by indices in [c] if and only if the number of 

parts of A is less than or equal to the number of parts of 1"** whenever n>t>0. 
The latter condition holds 

<^=> dim 6 [Qt) (iP < dim Pt whenever n>t>0 
S{Qt) nPCPt whenever n>t>0 

s(^Pt e Qt^ ^Pt®Qt whenever n>t>0. 

Note that Qt must be a >l-submodule of M since q{Qt) is A-submodule of M/P 
and because Q itself is actually a ^-submodule. 

In addition S[Qi) DP contains both a(Qt) flP and (3[Qt) DP whenever n>t>0. 
To see this just note that we may express v G Q as v = cqv + e\v and so av = 6eov 
and (3v = 6eov where cq, e\ are the idempotents of A. Consequently the third 
implication listed above holds 

'^=> (Pt®Qt] is a A-composition series in M 

V / n>t>0 

The proposition now follows from the observation 

□ 
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Corollary 1. Let M be a shape module of parity i and shape A and let T be any 
standard tableau of shape A. Either ^ (M) is empty or else its Euler characteristic 

x(^^T,d(-^)) equals one. 

Proof. Let dimM = n and assume A has fc > parts. 

The corollary is clearly valid when A = l'' because the partition admits only one 
standard tableau and the corresponding shape module is uniserial — in which case 
^ (A'Z) is either empty or else is a point and hence its Euler characteristic equals 
one. Assume now that the number of columns of A is iV > 1 and hypothesize 
inductively that the corollary holds for all partitions possessing strictly fewer than 
N columns. 

Let T be a standard tableau of shape A and let c be the unique bit string in {0, 1}^ 
corresponding to the content of the 1-st column of T; namely Ct = 1 if and only if 
t labels a box in the first column of T. 

By proposition 1 above tt^ maps fi^j(M) onto ^^B,d(-P) x ^s^^iO) where R G 
Tabc (l'') and S G Tab^ (A) are the tableaux obtained by taking the 1-st column 
and its complement in T. As mentioned before ~ Vl^^{^P) and ^^^^{0) — 

0^j(M/P) where R and 5 are standard tableaux of shapes 1*^ and A respectively. 

Since both P and M/P are shape modules whose associated partitions have shapes 
with strictly less than N columns then we may inductively conclude that both 
^R,d(-P) S'lid ^s,d(<3) s^re either empty or have Euler characteristic one. 

Clearly r2^^(M) is empty if and only if either ri^^(P) is empty or ^"^^^{0) is 
empty. Let us suppose that both ^(P) and ^%^a{Q) ^'^^ non-empty and thus 
have Euler characteristic equal to one. 

By adapting lemmas 3.1.1 and 3.2.2 of [11] it follows that a composition series 

(Mt) ^^^^ inside fJ^ ^ (M) will be a pre-image with respect to tt^ of a pair (Pj) ^^^^ x 

{Qt) „>j>o in ^H,d {P) ^ ^s,d {Q) if only if there exists a linear map : M — > P 
satisfying 

• P C ker 6* and [a, 6»] = for i = 0, 1 

• [5, 0] (Qt) C Pt and [6*, 9] (Qt) C P^ whenever n>t>l where S* = a*+l3* 
such that Mt = Pt ©« Qt whenever n>t>0 where 

Pt®oQt := Pt ® [0{x) + X 

Note that the commutator identities are necessary and sufficient conditions to insure 
that (Pt ©8 Qt)^^^^ is a A-composition series in M. There is a degree of redundancy 
in this description of the 7r<,-preimages since 




Pt®9Qt = Pt®iQt 
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if and only if {9 — () {Qt) Q Pt whenever n > t > 0. In this case we declare 6 and ( 
to be equivalent and write ~ C. As the authors of [11] point out in lemma 3.2.2 
the kernel and commutator constraints and the equivalence relation ~ are all linear 
conditions and thus the fiber of preimages under tTc must be afRne. 

The map tt^ is known to be a morphism of varieties and thus it descends to a mor- 
phism between fi^^ (M) and fi^^ (P) x fi^^ (Q) . Moreover the Euler characteristic 
of any of its fibers is equal to one owing to the fact that each fiber is isomorphic to 
an affine space. By proposition 7.4.1 in [11] we may conclude in this case that 

On the other hand Euler characteristic is multiplicative therefore 

= xl^%AP)) ■x(kM) 
= 1 

□ 

Corollary 2. Let M be a shape module of parity i, shape \, and dimension n. 
Let d he a hit string in {0, 1}" and let T he a standard tableau of shape A. Then 

17^ d(^^) non-empty if and only if the i-parity of T equals d. 

Proof. Assume A has k parts. The corollary is clearly valid when A = l'' because 
the partition admits only on standard tableau and the corresponding shape module 
is uniserial. In this case Vl-'^ ^ (M) will be non-empty if and only if dt equals the 
parity t-\- i — which is precisely the i-parity of the box in row t. Assume now that 
the number of columns of A is A'^ > 1 and hypothesize inductively that the corollary 
holds for partitions with strictly fewer than N columns. 

Let T be a standard tableau of shape A and let c be the unique bit string in 

{0, 1}^ corresponding to the content of the 1-st column of T; namely q = 1 if 
and only if t labels a box in the first column of T. Write [c] = {ri, . . . ,rfe} and 
[c] = {si,...,s„-fc}. 

By proposition 1 we know ^ (M) is non-empty if and only if both ^ (P) and 
^s.d(Q) s^i's non-empty where R G Tab,, (l*^) and S G Tab^(A) are the tableaux 
obtained by taking the 1-st column and its complement in T. On the other hand 
^hAp) and ^sAQ) are non-empty if and only if 17^_,(P) and 17|,(M/P) are 
respectively non-empty; recall that R and S are the standard tableaux obtained 
from R and S by replacing the entries rt and st by t respectively. Also et = dr^ 
whenever k >t>l and ft = dg^ whenever n — k>t>l. 

Since both P and M / P are shape modules of parities i and 1 — i and since their 
respective shapes 1*^ and A have fewer than N columns we may apply the inductive 
assumption and conclude that 

Q.^ ^ non-empty <;=^ ej equals i-parity of box t in R 

0| f non-empty <S=^ ft equals (1 — i)-parity of box t in S 
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equivalently 

fl^^ non-empty drt equals i-parity of box rt in R 

non-empty <S=^ ds^ equals i-parity of box St in S 

Bear in mind that the (1 — i)-parity of a box in S is equal to the z-parity of the same 
box in S owing to the fact that first column in S, which is situated to the immediate 
right of the first column in T, is counted as column 1 not 0. The corollary follows 
given that [1 . . . n] = {dr^ \ k>t>l}u {ds^ \n- k>t>l}. 

□ 

Proof of Theorem 1: By lemma (1) we know that 

TeTab(A) 

By Corollary (1) each Euler characteristic x^^'^r,d(M) ^ contributes either 1 or 
and Corollary (2) stipulates that only standard tableau T whose «-parity equals d 
add a non-zero contribution. Therefore the Euler characteristic jr^(M) ^ equals 
the number of standard tableaux of shape A whose «-parity equals d. 

Taking into account Proposition (1) from the first section we can furthermore con- 
clude: 

CoroUciry 3. Let M be a shape module of shape X, parity i, and dimension n. Let 
d be a bit string {0, 1}" which can be expressed as V for some alternating bit string 
i in {0, 1}'^ and non-negative integer k-tuplej in Z>(,, then the Euler characteristic 

x{^^{M)) equals 



ji! ■ • ■ jfe! 



Chessf ' (A) 



where i* is the parity of i + ii + 1. 

Conjecture 1. Let \ be a partition of n, let i = 0,1 a choice of parity, and let 
d be a bit string in {0, 1}". Let M be a shape module of shape A and parity i 
and let T G Tab*-*^ (A : d), then n^^{M) is an affine space of dimension gr(T). 
Alternatively, if q denotes a power of a prime and ¥q is a finite field with q elements 
then the number of V q-rational points of J^^(M) is 

E ^''^^^ 

TeTab(»)(A;d) 



where, accordinging to definition (5) of section (1), gr(T) is the number of grounded 
d-transposition pairs of T. 
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4. Block-Toeplitz Representation of SL2(£): 



In this section we recount a standard realization of the loop group in terms of 
infinite block- Toeplitz matrices described in lecture 9 of [13]. 

Consider the variable t as a coordinate for the circle subgroup in C* and let H := 
i^(S'^;C^) be the Hilbert space of all square integrable vector- valued functions 
/ : — > expressed in the coordinate t. A loop g = [gij) in SL2(£) gives rise 
to a multiplication operator Tg : H — > H defined by 

T {-/"A — {■I'A 
' \h) ■ Ui 922) ■ 

Note: the component functions of the result of this matrix multiplication are still 
square integrable since, over a compact domain such as , the product of a bounded 
integrable function (in this case a polynomial function) and a square integrable 
function remains square integrable. 

The map Tg is clearly linear and so we may write down the matrix representing Tg 
with respect to the (ordered) Fourier basis {V'n | n e Z} of W where 

4'2j+i '•= i for j e Z and i — 1,2. 

The matrix of Tg will be the Z x Z matrix whose (M, N) entry is 

Res^^ 

where M = 2m + i and N = 2n + j with i,j S {1,2} and where Res means residue. 
Alternatively Tg can be expressed in block form 

/•. \ 

ao ai (12 
a_i ao ai 
a_2 a_i ao 

V ■••/ 

where ak ■= ^ Res ^f^^ foi' k gZ. The 2x2 matrix ak is precisely the coefficient 

matrix of tk in the Fourier expansion g = Ukt''. 

fcez 

Such a Z X Z matrix in block form with constant block diagonals will be called a 

block Toeplitz matrix. We will identify Tg with its matrix and the map g Tg 
defines an injective homomorphism, denoted T, from the loop group SL2(£) to the 
restricted general linear group GLres(C) (see [17] chapter 6). 
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Definition 8. Let /i C X be a pair of ordered partitions, let i = 0, 1 be a choice 
of parity, and set N := max (N^jNx). For an element g in the loop group SL2(£) 

define A^^^^^[g) to be the determinant of the N x N suhmatrix ofTg whose row and 

columns sets are set j^^^ (/x) and set j^^^ (A) respectively. 

Remark 3. For each g the minor A^*^^ is a polynomial in the matrix entries ofTg 
and as such is a regular function over SL2 (£) . 

Remark 4. For a non-negative integer n let En he a short hand notation for the 
minor A^'^ where A is the partition with Xq = n and Afe = whenever k > 0. 

Evidently En^ is the (i, n + i) -entry ofTg. In view of the fact that the (M, A^) and 
{M + 2, iV + 2) entries ofTg are equal one observes that the following i-Pieri rule 
must hold for g gU+: 

Aia = det (4!:^) 

where N = N\ and {qo, . . . , ^n) is the alternating bit string in {0, 1}" starting with 
qo = i and Pst = ^n-s + t — s whenever N > s,t > 0. Here we use the convention 
that En^ = whenever n is negative. 

Definition 9. For non-negative integers m and n let Am,n be short hand notation 
for A^*-*^ where fj, is the partition with = m — k whenever m > k and i^k ~ 
whenever k > m and where A is the partition with Xk = n — k whenever n> k and 

Xk = whenever k > n. 

Remark 5. Up to re-indexing and a twist as defined in [2] the minors \ are the 
minors considered in conjecture 4-3 of [2]. 

Conjecture 2. The minors Am,n are precisely the generalized minors of Fomin- 
Zelevinsky defined in [6]. 



5. Path Formalism and Resolution: 



This section describes a locally finite but nevertheless infinite version of the Fomin- 

Zelevinsky graphical calculus which was originally developed in [7] and [6] as a 
means to parameterize the double Bruhat cells of a simply connected simple alge- 
braic group. 

For a G C* and a choice of parity z = 0, 1 the chip diagram Ti{a) is is a weighted 
directed planar graph whose vertices are either sources or sinks: The set of sources 
and the set of sinks are both indexed by Z obeying the rule that source n is 
connected to sink m if and only if either n = m or else m = n + 1 and the parity 
of n is i. Finite portions of the chip diagrams ro(a) and Ti{a) are depicted below: 
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The diagonal edges carry weight a while all other edges arc assumed to carry weight 
1. Given an alternating bit string i = (ii, . . . , i/j,) in {0, 1}*^ and a fc-tuplc of parame- 
ters a = {ai, . . . ,ak) in (C*)'' let rj(a) denote the graph obtained by concatenating 
the chip diagrams Ti^{ai), . . . ,Ti^{ak) from left to right starting with Ti^{ai). To 
concatenate Ti^(as) and ri^^j(aj;+i) simply graft each sink of ri^(as) with the 
source of {ds+i) having the same integer label. The set of sources and sinks of 
the graph ri(a) are both indexed by Z which will be respectively depicted on the 
left and right. For example r(i_o,i,o) (ai, 02, as, 04) is shown here: 



3 o — o s- o 9- o — ^ o 3 




1 o O S- O S- O S- o 1 




o 9- o s- o s- o s- o 



The weight matrix a:;|^ri(a)j is the Z x Z matrix whose i,j entry is the sum of 

all weights wt(7r) of paths tt joining the i-th source to the j-th sink in ri(a). By 
definition the weight wt(7r) of a path tt is the product of the weights of edges 
comprising the path tt. 

Note that the ZxZ weight matrices a; (a) ^ are exactly the block Toeplitz matrices 

Tj(a) := T^-(a) associated with the clement Xi{a) in the loop group SL2 (£) for 
i = 0,1 and a € C. Weight matrices are multiplicative in the sense that 

a;(ri(a)) = a;(Fi,(ai)) • • •a;(ri,(afc)) 
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and therefore 



(2) 



x(Ti{a)')=Ti,{ai)---TiM- 



Given two finite subsets U = {uq, . . . , u^} and V = {vq, . . . , of Z the famous 
Lindstrom lemma (see [7] lemma 1) asserts in the present context that the matrix 

minor Auy of the weight matrix a;^ri(a)^ is given by the sum 



(3) 



^u,v = X] wt(7ro) • • •wt(7r„) 



Un 

non-crossing 



where the sum is taken over all families of paths tt = {ttq, . . . , ttn} in ri(a) whose 
members are pairwise non-crossing (i.e. sharing no vertices or edges) and 7r„ joins 
source u„ to sink Vn whenever N > n > 0. 

As an illustration consider the case of i = (1, 0, 1, 0) with U = {0, 1} and V = {1, 3}. 
The corresponding families of non-crossing paths tt = {ttq, tti} in ri(a) are depicted 
below (in bold font): 



3o s-o ^ • 3 

a2 / 
/ 

/ 

2o 3-0 ^» S-o2 




1 • — > 



/ 

/ 



3 o 



2 o- 



^ o ^ • 1 

• - - 



o >-o 

a-2 / 
/ 

/ 



• 3 




• o 2 




03 / 
/ 

/ 

O S-O ^# 1 

a2 / 04 
/ 



/ 



O 



3 o 



2 o- 





• > • 3 



3-0 s-o >o2 

03 / 
/ 



!• 3-0 3-0 S-O ^•l 

of 

a2 / 04 



• — ^ 



3 o 



2 o- 



1 • 





• > • > • 3 

04 / 
/ 

/ 

^ o s-o s-o2 

of 

03 / 




• 3> • 1 

of 



• >oO 0« *- • ^oO 
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3o >0 s-O ^ • 3 

/ 

/ 

2 o • s- • s- • 5- o 2 

as / 
/ 

/ 

o > • 9- • s- • 1 

02 / a4 / 

/ 

/ 

O 9-0 S-oO 




which agrees with the manual computation of the matrix minor shown here 
Aj/,y|^a;(ri(a))j 

= A[/,y|'x(ri(ai)) •x(ro(a2)) •a;(ri(a3)) ■x{vQ{a^^ 
= Au,v I ri(ai) • To{a2) ■ T^{az) ■ n{ai) ) 



Definition 10. Let ^ C X be a pair of ordered partitions, set N = N\, and let 

i = 0,1 be a choice of parity. In addition let i = (ii, . . . , ik) be an alternating bit 
string in {0, l}*^ and let sl = (oi, . . . , Ofc) G (C*) . Define Path;*' (/i, A) to be the 
collection of all families of non-crossing paths w = (tti, . . . , tTn) in Ti{a.) which join 
sources inU = setj^-*(/i) to sinks inV = set^''(A). For j e Z>o let Path;'^ (m, 
denote those families of non-crossing paths tt = (tti, . . . ,7rjv) in Path^'^ {n, A) with 
weight wt(7ri) • • • wt(7rN) = o{^ • • • o-^* . Clearly 

Path«(M,A) = □ Path«(M,A;j) 

If jJL = % we shall use the short hand notation Pathj'-* (A) and Pathj'-* (A;j) instead. 
Remark 6. In view of equation (2) and the Lindstrom lemma (3) it follows that 

A[.?A(^n(«i)---2;ifcK)) = wt(7ro)---wt(7r^,) 

TT e Path^i'' (/i, A) 

where each tt = {ttq, . . . ,77^} is a non-crossing family of paths and where 7r„ joins 
source Un = Hn + i — f^ to sink u„ = A„ + 1 — n whenever N > n>0 where N = Nx- 

Consider now the case where ^ — As before set N — Nx and let m„ = i — n and 
Vn = + i — n whenever > n > 0. Choose tt = {tti, . . . , tTn} in Path;*-* (A) . An 
index t in [1 . . . fc] will be called an ascent of a path tt in Pi (a) if tt ascends along 
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a diagonal edge within the Ti^{a.) component. Since Vn — u„ = A„ it must be the 
case that the path tt„ makes exactly A„ diagonal ascents as it travels from w„ up to 
Vn in ri(a). Let tn,i < ■ ■ ■ < tn,x„ be the list of the ascents of 7r„. Since the paths 
are non-crossing it also follows that the position of the Z-th ascent of 7r„ must be 
directly under or to the right of the l-th ascent of 7r„_i; equivalently tn-i,i < tn,i 
whenever A„_i > i > 1 and whenever N >n> 1. 

Record (in increasing order and from left to right) the ascents of 7r„ in the n-th row 
of A and repeat this for each n. In this way we obtain a semi-standard tableau 
of shape A owing to the observations made above. Moreover wt(7ri) • • • wt(7rjv) = 
aj^ • ■ • a]^ if and only if the content of T^c is j. For example the following pair 
Ti" = {ttctti} of (highlighted) non-crossing paths 




• 9- • s-o s-o ^oO 



would correspond to the tableau T^r = 



1 


4 


5 


2 


5 





Proposition 3. The map n i — > T„ is a hijection between Path'i*^ (A) and Chess^* ' (, 
where i* is the parity of i + ii + 1. Moreover n e Path;'' (-^i j) */ ^''^^ ^''^^V 
G Chessf*) (A). 

Proof. Since Fj^ (at) allows ascents only from vertices of parity it and since Fi (a) is 
constructed as an alternating concatenation of such graphs it follows that (1) the 
parities of the ascents of any path must alternate when read from left to right and 
(2) the parity of the first ascent equals the parity oi i + I + 1 where I is index of 
the source vertex. The source vertices of ttq, . . . , 7r„ are i, . . . ,i — Nx respectively. 
Consequently T„ e Chess''*' (A). 

Both injectivity and surjectivity follow from the fact that a path in Fi(a) is uniquely 

determined by it source, sink, and list of parity alternating ascents. The refinement 
of these results to weight and content is obviously true. 

□ 



Proof of Theorem 2: Let A be a partition, let i = 0, 1 be a choice of parity, let 
i = (ii, . . . , ifc) be an alternating bit string in {0, l}*^, and let a = (oi, . . . , Ofe) be a 
fc-tuple in (C*) then 
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^ wt(7ro) • • • wt(7r«) 

TT e Path^'^ (A) 

E E wt(7ro) • • •wt(7r,v) 

j e Z|„ ^ e Path« (A; j) 



E |chessf)(A) 



a, • • • ai 



E x(^i:i(M) 



Remeirk 7. is wort/i mentioning here that if in the right hand side of the formula 



E |chessf)(A) 



the chess condition is dropped the resulting sum 

E |Tabj(A) 



is precisely the definition of the Schur polynomial S\ in the variables ai,...,ak; 
see [9]. This observation taken together with the remark made in section (4) about 
the i-Pieri rule suggest that the block- Toeplitz minors A^*]^ should be viewed as 
generalized Schur polynomials. 
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